
Fig. 1 



f1 




Fig. 2 




Fig. 3 




Scan all channels 

^^^^^^^^^^^^^^ 



26 




24 



Build channel 
map 



28 



I 



Sort channel map 



AP ID 


Channel 


signal 

atronnth 


AP1 


3 


5 


AP2 


9 


11 








APn 


11 


2 


APn+1 













Fig. 4 



36 



1 

Select 
weakest 
channel 



N 




Listen for Beacons and 

DRCP Claim and 
Announce messaq 



Add or update entries in 
other APs table for each 
message received 




48 




Fig. 5 



46 



APJD 


received power 


TP Backof 


DRCP 


Normalized 
received power 


AP[1] 


<list> 


<list> 


1 




AP[2] 


0 


? 


0 














AP[n] 


<list> 


<list> 


1 





Other APs Table 



Fig. 6 



62 



channel from 
channel map 



64 



Send 

DRCP 

Claim 



66 



Listen for other Claim 




r*1 

68 



build adjacency vector | 
<adjacency count, I 
adjacency power total> [ 



mm 



Send DRCP Claim 
message including 
adja cency^yector 



r 

70 




cease claiming on 
selected obannel 





calculate triplet 



average power, build ^ — \ 
triplet channel map t . * 



select channel 
with lowest 

center power 

^^^^^ 



record AP-ID 
and baseline 
po wer 



message on selected 

channel | ^ 




Fig. 8A 



122 




Fig. 8B 



106 




APJD 


ChanneL 
ID 


rxPowerRunning 
Total 


rxPowerSample 
Count 


rxPowerAvg 


DRCP 


Age 


AP[1] 


3 


dbm 


3 


dbm 


1 


3 


AP[2] 


3 


dbm 


5 


dbm 


0 


7 






dbm 










AP[n] 


5 


dbm 


8 


dbm 


1 


4 



Scan Table 



Fig. 9 



Channel. 
ID 


highestPwr 
APJD 


highestPwrlevel 


2 


AP[1] 


dbm 


3 


AP[2] 


dbm 








8 


AP[n] 


dbm 



Channel Map 



Fig. 10 



124 



Channel 


signal 
strength 


Triplet avg 


AP ID 


2 


5 


5 


3 


3 


2 


5 


11 


4 


8 


5 


2 


1 


3 


6 


8 


2 


9 


6 


6 


3 


6 


6 


1 











Triplet channel map 

Fig. 11 



154 



3 



AP-ID 


ReceivedPowerlevel 


DRCP 


2 


<list> 


5 


3 


<list> 


7 


4 


<list> 


3 


7 


<dist> 


6 


9 


<list> 


9 


11 


<list> 


12 



Claim APs table 



Fig. 12 




it- 



Update 
entry[APJD] 




Fig. 13 



200 



APJD 


TP_Backoff 


Max Power 


DRCP 


Age 


Normalized 
power 


sample size 


corrected 
power 


AP[1] 


<list> 


<list> 


1 


2 


dbm 


3 


dbm 


AP[2] 


0 


max power 


0 


3 


dbm 


4 


dbm 


















AP[MAX_AF 


<list> 


<list> 


1 


1 


dbm 


1 


dbm 



AP Known APs Table 



Fig. 14 



N 



224 



Update STA entry I 
STA_ID[n] 




Add new entry 
STA_ID[n] 



226 




N 



230 



Mark STA_ID[n] 
DRCP 



r 



232 



Send Registration 
Acknowledge 




Fig. 15 



240 



3 



STAJD 


Quiet- 
time 


DRCP- 
Active 


Distance 


max 
power 


sta_load_f 
actor 


power 
samples 


normaliz 
ed_pow 
fir 


correcte | 
d_power 


STA[1] 


4 


1 


1 


1 


2 


1 


1 


1 


STA[2] 


0 


0 


0 


0 


3 


0 


0 


0 




















STA[n] 


6 

mmm*wmat 


1 


3 


1 


1 


1 


1 


1 



AP AssociatedSTA Table 



Fig. 16 




Max TP Backoffs | 

highest TP 
backoff in Known 

APs table 



T 



Peruse AP 
Associated 
STA table 



AP Power Adjust 



260 




262 




264 




266 



STA adjusted 
TP backoff = 
Max TP Backoff 
- value to 
accomodate 
farth est STA 



270 




TP Backoff = 
STA adjusted 
TP Backoff 



272 



Fig. 



r 



Increment AP 
age for each 

AP in 
KnownAPs 
table 



182 




peruse ah khowhahs table, build corrected power list: 

AP KnownAPs[n].corrected_power=AP 
KnownAPs.normalized power - getStandardError(sample 

size) 




292 



Fig. 18A 




AP Power adjust 



STATf Backoff = AP 

associatedSTAs[lowest_power_STA]. 
corrected^power - noise floor 



STATPBackoff=0 1 



306 




K 



304 



310 



n 

316 



n 



318 



issue 


CTS 




r 


Send Hello at | 



Fig. 18B 



B 




iNumDer ot 
Samples 


Calculated 
Standard Error 
(+/- dB) 


Rounded I 
Standard Error [ 
(+/- dB) 1 


2 


38.6 


39 


4 


22.3 


22 


8 


14.6 


15 


16 


9.94 


10 


32 


6.9 


7 


64 


4.9 


5 


128 


3.4 


3 


256 


2.3 


2 


512 


1.7 


2 


1024 


.8<dB<1 .7 


1 


2000 


.8 


1 


2048 


0<dB<.8 


1 



Table I 



Stardard error for 99% confidence on received power values 
averaged over number of samples for standard deviation = 15 dB. 



Fig. 19 



Start 



320 



5 




Collect Long 
Term Sample 
Size of distance 
from STA 



322 



Collect Short 
Term Sample 
Size of distance 
from STA 



326 



328 



N 





328 



330 



moving = false <4 — >. 



Resume TP 

Backoff 
calculations 




332 



334 



AP Power adjust during STA movement 



Fig. 20 



AP Auction 




358 



sort list by 
biased_distance_ 
delta value 



Fig. 21 




Fig. 22 



STA Initialization 




Produce list of 
supported 
channels for each 
band 



380 



Scan for beacons 
on all channels 



Select highest 
signal strength 
AP on highest 
bandwidth band 
supported 



Authenticate and 
associate to 
chosen AP 



Enable reception 
of DRCP All 
Agents group 
address 



Proceed to 
optimization 
phase 



382 



384 




386 




388 



390 



Fig. 23 



STA Canvassing 



N 



Scan 
interval up?. 



400 



402 



404 



turn on packet 
buffering at AP 




Canvass a 
channel for 
beacons and 
DRCP announce 




406 



Turn off packet 
buffering at AP, 
receive buffered 
packets 



STA Canvassing, 802.1 1 




418 

Fig. 25 



430 



APJD 


Channel 
ID 


age 


Load 
Factor 


TP 
Backoff 


Max 
Power 


distance 
_sample 
s 


distance 


my_Load 
Factor 


biased 
distance 


correcte 
d 

distance 


AP[1] 


3 


2 


2 


<list> 


<list> 


10 


avg 


2 


2 


2 


AP[2] 


7 


3 


3 


<list> 


<list> 


7 




3 


3 


3 




5 




















AP[MAX_AP) 


2 


1 


1 


<list> 


<list> 


13 




1 


1 


1 



STA Known APs Table 



Fig. 26 




Fig. 27 



STA Power Adjustment 




Fig. 28 



STA Bidding 



458 




Fig. 29 




I 

calculate data rate: 
knowr»AP[n].data rate = 
distance_to_rate[knownAP[n]. 
mode, known AP[n]. corrected 
distance 




Fig. 30 



Distance in 
Banzais 


802.11a, g 
Mb/s 


802.11b 
Mb/s 


0-68 


54 


11 


69-72 


48 


11 






• • 


77-80 


24 


11 


81-83 


18 


11 


; 84-85 


12 


5.5 


86 


9 


5.5 


87 


9 


2 


88 


6 


2 


89 


2 


2 


90-91 


2 


1 


92-94 


1 


0 


95-97 


.5 





Table II 

Distance_to_Rate Table, 802.1 1 



Fig. 31 



Data Rate 


Load Factor 


108 


4 


72 


6 


54 


8 


48 


9 


36 


12 


24 


18 


18 


24 


11 


39 


9 


48 


6 


72 


5.5 


79 


2 


216 


1 


432 


.5 


864 


0 


65,535 



Table III 
Rate_to_Load table for 802.1 1 



Fig. 32 



Biased Distance Calculation 



r 



490 



knownAPs[n]. biased distance = 
knownAPs[n].corrected_distance 
*(knownAPs[n].load_factor + 
knownAPs[n].my_loadJactor)/ 
known APs[myAP]. load Jactor 



r 



492 



knownAPs[n].my_AP_rel_biased 
distance = 
knownAPsfmyAP]. distance * 
knownAPs[myAP].ioad_f actor / 
(known APs[n].load_f actor + 
knownAPs[n].myJoad_factor 



r 



494 



knownAPs[n].biased_distance_delta 

knwonAPs[n].my_AP_reI_biased_di 
stance - 
knownAPs[n].btased_distance 




496 



bestAP = highest positive 
biased_distance_delta 



502 




500 



stay with current AP 



h 




512 



506 



1 



associate with non-DRCP AP 



^5 



498 



504 



Fig. 33 A 




532 



528 



Fig. 33B 



STA movement detection 



Collect Long 
Term Sample 
Size of distance 
from current AP 



540 



N 




N 



1 



moving = false 



moving 


= false I 

B 






restart bidding 
process 



552 



Fig. 34 



554 



DRCP MESSAGES 



14 



1 2 -n 



AP 



560 



AP platform 
independent 
module 



AP API 



562 



AP platform 
dependent 
module 



7 



564 



12 



AP 



AP platform 
independent 
module 



AP API 




AP platform 
dependent 
module 



16 



566 



STA 



7 



STA platform 
independent 
module 



STA API 




68 



STA platform 
dependent 
module 



7 



570 



Wireless protocol messages 



Fig. 35 



802.11 AP DRCP Architecture 



ARMA 



MA-UNITDATA 
(.request or .indication) 



J 580 



DS 



ARM 



DS 
Relay 



MLME_ACTION 
(.request or .confirm) 

582 



PLME 




BSS 



Components of ARM 482 



Fig. 36 



802.1 1 STA DRCP Architecture 



MA-UN ITDATA (.request or .indication) 



MAC 

— — — * 


MLME^ 

^ - - - " 


PLC 




PLME 

r — — — * 


PMD \ 

** — — r- -* * \ 



MLME_ACTION 
(.request or .confirm) 



SRMA 



Components of 
the SRM 584 



586 



Fig. 37 



Encoding of DRCP Message in an 802.1 1 Management Frame of Subtype Beacon 



Octets 



Frame 
Control 
"0x0800" 



Duration 

"0" 



DA 

"DRCP Group 
Address" 



SA 



BSSID 



Sequence 
Control 



0-2312 

Frame 
Body 




Octets 



Timestamp 



Beacon 
Interval 



Capability 
Information 



Element ID 
"DRCP 
Protocol" 



Length "N" 



DRCP 
Message 



Fixed Portion of Beacon Frame 



Fig. 38 



Encoding of DRCP Message in an 802.1 1 Data Frame 



Octets 

2 


2 




6 


6 


6 


6or0 


0-2312 


4 




Frame 


Duration/ID 


Address 


Address 


Address 


Sequence 


Address 


Frame 


FCS 




Control 


1 


2 


3 


Control 


4 


Body 



IEEE 802.11 PDU 



Octets 



Octets 



SNAP 


SNAP 


Ul 


"AA" 


"AA" 


"03" 




Version 



Message Type 



Information 



Fig. 39 



Message Type 


Usage 


Data Rate 


Max Power | 


DRCP Preclaim 


Used by ARMAs in the channel selection process 


Lowest Datarate 


Max Power I 


DRCP Claim 


Used by ARMAs in the channel selection process 


Lowest Datarate 


Max Power | 


DRCP Announce 


Used by ARMAs to announce their presence to 
SRMAs and other ARMAs. 


Lowest Datarate 


Max Power 


DRCP Bid 


Used by SRMAs to bid for slots on ARMAs 


STA Datarate 


Max Power - TP 
Backoff 


DRCP Accept 


Used by ARMAs to signal to SRMAs permission to 
associate 


STA Datarate 


Max Power - TP 
Backoff 


DRCP Registration Request 


Used by STAs to tell ARMAs they will associate 


STA Datarate 


Max Power - TP 
Backoff 


DRCP Registration 
Acknowledge 


Used by ARMAs to tell STA it received registration 
request 


STA Datarate 


Max Power - TP 
Backoff 



Fig. 40 



Name 


Size 


Description 


Type 


1 


Message type. Values: 

1 = DRCP Claim 

2 = DRCP Announce 

3 = DRCP Preclaim 

4 = DRCP Bid 

5 = DRCP Accept 

b = DHL/H Kegistration Request 

7 = DRCP Registration Acknowledae 


Channel ID 


1 


Indicates the channel of thp orioinatino station 


AP-ID 


6 


The MAC Address of the AP in which the transmitting 
ARMA is insantiated 


SSID 


32 


The Service Set ID (SSID) of the AP in which the 
transmitting ARMA is instantiated. This value is also 
referred to as the "Network Name". 


Load Factor 


2 


The sum of the loads of the ATAs currently 
associated to the transmitting AP. 


TP Backoff 


2 


Transmit power backoff value in use by the 
transmitting AP. 


Max Power 


2 


Maximum pwer output, in dBm, of the transmitting 
AP ! s radio. 


Biased 

Distance Delta 


4 


The difference between the biased distance from the 
transmitting STA to its current AP and the destination 
AP. 


STAID 


6 


The MAC address of the STA in which the 
transmitting SRMA is instantiated. 


STA Assoc AP 
ID 


6 


The MAC address of the AP to which the transmitting 
STA is currently associated. 


Bid AP ID 


6 


The MAC address of the AP to which the transmitting 
STA is bidding. 


Accepted STA 
ID 


6 


The MAC address of the STA that the sending AP is 
accepting. 


STA Reported 
AP ID 


6 


The MAC address of the AP that was identified in the | 
last Bid message as the accepted STA's associated 
AP. 


Max TP ! 
Backoff 


2 


Max dB ! s backoff capable of an AP 


Adjacency 
Vector Sum 

1 BaBssssassaea^ssaass 


2 


Sum of received power levels from all APs heard 1 
during scanning and preclaiming. | 



Fig. 41 



Byte Address 



0 


Version 


Type 


Flags 


Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) 


Max Backoff 1 Max power 



DRCP Preclaim Message 



Fig. 42 



Byte Address 



0 


Version Type 


Flags Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) 


Max Backoff I Max Power 


12 


Adjacency Vector Sum 


Reserved 



DRCP Claim Message 
Fig. 43 



Byte Address 



Version Type 


Flags Channel ID 


AP ID (MSBs) 


AP ID (LSBs) 


Max Backoff 1 Max Power 


TP Backoff 1 Reserved 


Load Factor 



DRCP Announce Message 



Fig. 44 



Byte Address 



0 


Version Type 


Flags Channel ID 


4 


Biased Distance Delta 


8 


STA ID (MSBs) 


12 


STA ID (LSBs) 


STA Assoc AP ID (MSBs) 


16 


STA Assoc AP ID (LSBs) 


20 


Bid AP ID (MSBs) 


24 


Bid AP (LSBs) 


Reserved 



DRCP Bid Message 
Fig. 45 



Byte Address 



0 


Version Type 


Flags Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) 


Accepted STA ID (MSBs) 


12 


Accepted STA ID (LSBs) 


16 


STA Reported AP ID (MSBs) 


20 


STA Reported AP ID (LSBs) 


Reserved 



DRCP Accept Message 
Fig. 46 



Byte Address 



0 


Version Type 


Flags 


Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) 


Accepted STA ID (MSBs) 


12 


Accepted STA ID (LSBs) 



DRCP Registration Request Message 



Fig. 47 



Byte Address 



0 


Version 


Type 


Flags 


Channel ID 


4 


AP ID (MSBs) 


8 


AP ID (LSBs) 


Accepted STA ID (MSBs) 


12 


1 ^ggg3Sd^^J8|BWfcU4 


Accepted STA ID (LSBs) 





DRCP Registration Acknowledge Message 
Fig. 48 



Measured 
Power 



% 



Time 



Fig. 49 



99% Confidence 



-52.6 dbm 

Measured 
Power 

-23.4 dbm 



V 



Estimated 
Average 
Power 



Time 



Fig. 50 




Fig. 51 



Measured 
Power 



Long Term 
Average N 2 samples 



Short Term 
Average N.j samples 




Time 



Fig. 52 



Long Term 
Average 



Short Term 
Average 



Measured 
Power 



Q 



N 



N 



Time 



Fig. 53 



Sample Time 
Duration 


# Power Samples 
(N2) 


Upper 99% 
Confidence Interval 


Lower 99% 
Confidence Interval 


1 sec 


20 


-29.1 dbm 


-46.9 dbm 


10 sec 


200 


-35.3 dbm 


-40.7 dbm 


100 sec 


2000 


-37.2 dbm 


-38.3 dbm 


1000 sec 


20,000 


-37.7 dbm 


-38.3 dbm 



Fig. 54 



600 




Ascertain 
Characteristic to 
be identified 



602 



Define variable to 
be monitored 




604 



Ascertain standard 
deviation from true 
mean of variable 




606 



Choose allowable 
range for true 
mean 



608 



Choose 
confidence 
interval 



sssss 



r*\ 

610 



calculate ? samples 
N2 of variable needed 
to minimize variance 
to pre-determined 
amount 



Collect N2 
samples = long 
term average g 



612 



Calculate minimum # 
N1 samples so that 
variance < allowable 



613 



614 



Set moving window 
N1 samples = short 



term average 



616 




618 



System 
characteristic 
positively 
identified 



5 -.--w-W^Zi^l 





r 


Continue adding | 
samples to long 1 
term averaae 1 



620 



Fig. 55 




r 



640 



Collect messages from 
user indicating user's 
received power 



642 




AP 



Indication: User has moved 



V 

644 



12 



Fig. 56 



646 



648 




Collect messages from 
AP and monitor power 
levels 



Processor 



User Device 



Indication: Request to 



650 



16 



Fig. 57 



662 



Allowed 
Range 



652 



656 



Ring Buffer - 16 samples 



Short Term 
Avq 



I 



Long Term 
Avg 



658 



Ring Buffer -1024 
samples 



654 



660 



Comparator 



i 



Indication 
650 



Processor 



648 



Fig. 58 



662 



Allowed 
Range 



652 



Ring Buffer - 16 samples 

5 



656 



r 



Short Term 
Avg 



658 



Long Term 
Avg 




660 



Comparator 



Processor 



Indication 

x 

650 



Fig. 59 



